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Abstract. For d > 2, we construct a doubling measure ly on M.'^ 
and a rectifiable curve F such that i/(F) > 0. 



1. Introduction 

A Borel measure u on R'^ is said to be doubling if there is a constant 
Ci, < oo such that for any x eM.'^ and < r < oo we have 

(1.1) iy{B{x,2r))<C,iB{x,r)) 

where B[x,r) is the ball {y : \y — x\ < r}. A rectifiable curve is a 
continuous map 7 : [0, 1] M'^ with 

n 

length(7) := sup V \-f{tj) - 7(^^-1) I < oo- 
o<to< - <t„<i 

By reparametrization, one may assume that 7 is Lipschitz with con- 
stant equal to length(7). We will also make use of the following simple 
(and well-known) criterion: a compact set F is the image of a rectifiable 
curve if and only if it is connected and H^(T) < 00. Indeed, one may 
choose 7 so that length(7) < CH^{T); see, for example, [HIS]- Here 
and below, Ti^ denotes the one-dimensional Hausdorff measure. 
The purpose of this note is to prove 

Theorem 1.1. Let d > 2. There exists a doubling measure v on R^ 
and a rectifiable curve F such that z/(F) > 0. 

We note that doubling measures cannot charge even slightly more 
regular curves; indeed the authors' initial belief was that a rectifiable 
curve could not carry any weight. As discussed in [4, §1.8.6] doubling 
measures give zero weight to any smooth hyper- surface. The argument, 
based on Lebesgue's density theorem (for u), adapts without difficulty 
to show that for any connected set F, 

u{{x G F : \imMr~^n\B{x,r)nT) < 00}) = 0. 
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Therefore if F is a rectifiable curve, then z/|r must be singular to Ti.^\r- 
Similarly, no doubling measure can charge an Ahlfors regular curve. 

We will prove Theorem II. II by explicitly constructing a measure and 
a rectifiable curve. 
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2. Proof 

2.1. The Measure. Our measure u will be the d-fold product of a 
doubling measure fj, on M. The latter is constructed by a simple itera- 
tive procedure that we will now describe. It may be viewed as a variant 
of the classic Riesz product construction and a 'lift the middle' idea of 
Kahane (cf. A very general form of this construction appears in 

Let /i : M — > M be the 1-periodic function 



1 2 

3' 3 

—1 : otherwise. 



h{x) - 

Then given 5 G (0, |], we define fi as the weak-* limit of 



n-l 



dfin := JJ [1 + (1 - 3S)h{3^x)] dx 

j=0 

When 5 = 1/3, /i is Lebesgue measure. 

By viewing points x G M in terms of their ternary (i.e., base 3) ex- 
pansion, we may interpret /x as the result of a sequence of independent 
trials. More precisely, let 7^ denote the collection of triadic intervals 
of size 3~", that is, 

(2.1) Tn = {[t3-^,it + l)3'^):ieZ}. 
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Then the measure of a triadic interval I = [i3 (i + 1)3 ") is related 
to that of its parent /, the unique interval in 7^_i containing /, by 

(2.2) /i(/) = |^^".^^^'"^^^ '-'^^ '^"'^^ 

1 6fi{I) : otherwise. 

Coupled with the fact that fj^{[i,i + 1)) = 1 for i G Z, condition (2.2) 
uniquely determines fi. In particular, we note that if j, n > 0, and 
< z < 3" are integers, then 

(2.3) + i3-", J + (i + 1)3"")) = 5"-'=»(l - 25)^» 

where k{i) is the number of times the digit 1 appears in the ternary 
expansion of i. 

We claim that fi is a doubling measure on M. First let / and J be ad- 
jacent triadic intervals of equal size. By (12. 3p we have that ^{I) / fi{J) < 
Several applications of this shows that /i(/)//x(J) < C{5) for any 
pair / and J of adjacent intervals of equal size. Thus ^ is doubling. 

Let V be the product measure /i x ■ ■ ■ x /i on W^. This is a doubling 
measure: z/(/i x ... x J^) < C{5Yv{Ji x ... x J^) for any d pairs of 
identical or adjacent intervals lu Ji that obey \Ii\ = \Ji\. Indeed, this 
holds even without the requirement that |//| = |///| for / ^ I'. 



2.2. The Basic Building Blocks. 

Definition 2.1. Given integer parameters < A; < n, we define 
K{n,k) C [0, 1) via 

(2.4) K{n, fc) = U{/ e T„ : / C [0, 1) and fi{I) > 6\l - 2(5)"-^=}. 

Equivalently, if 5 < |, K(n,k) is the set of those x G [0,1) whose 
ternary expansion contains at most k zeros or twos amongst the first 
n digits. 

Lemma 2.2. For 26n < k < and K = K{n, k) defined as in (12. 4p . 

we have 

(2.5) l-/i(ir) <exp{-2n(^-25)2} 
and 

(2.6) \K\ < 3-"e'=[i+'°g(''"'W 

Proof. Both inequalities rest on standard estimates for tail probabilities 
for the binomial distribution. These are proved by the usual large 
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deviation technique of Cramer (cf. [Sj Theorem 1.3.13]): 

n n 
m>an m=0 

= inf le-^'n - p + p e')V 

This infimum can be determined exactly and for < p < a < 1 we 
obtain 



m>an 

where 

i7(a,p)=alog(|)+(l-a) log(i3^). 

For (12. 5p we set a = k/n and p = 25 and make use of the fact that 

H{a,p) > 2{a-pf. 

Indeed, H and dali vanish at a = while d^^H = a^^(l — a)^^ > 4. 

To obtain (12.61) . we set p = | and a = We simplified the answer 
by using 

H{a,p) > log(i) - (1 - a) [log(i^) + 1 + log(^)" 

which amounts simply to a log(a) + 1 — a = — log(^) dt > 0. □ 

Remark 2.3. Choosing 6 < 2/9 and k = 36n and sending n oo, 
we see by Lemma 2.2 that fi gives all its weight to a set of Hausdorff 
dimension 0{6log{6~^)). The precise dimension of /i is not important 
to us; however, we will exploit the fact that it can be made as small as 
we wish by sending 5 | 0. Indeed, the product measure u cannot charge 
a set of Hausdorff dimension one (not to mention a rectifiable curve) 
unless fi gives positive weight to a set of dimension or smaller. 

By definition, K{n, k) is a union of intervals from 7^. Correspond- 
ingly, the d-fold Cartesian product K{n, kY can be viewed as a union of 
triadic cubes Q C M'^ (with side- length 3~"). We denote this collection 
of cubes by /C'^(n, k). By ^QM . 

(2.7) i^lC\n,k) < e'"^^^+^°^^^'"^^ 

Similarly, we write Q{n, k) for the gaps in K{n, k), that is, the bounded 
connected components of M \ K{n, k). As each gap has a right end- 
point, (12.61) gives 

(2.8) #^(n, fc) < e^[^+^°s(''"')l 
Note also that | U g{n, k)\ < 1, as K{n, k) C [0, 1). 
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We now define a curve T{n, k) C M'^ which visits each cube Q G 
/C'^(n, fc). Actually, we merely construct a connected family of line 
segments T{n, k) that do this, and bound its total length. As noted in 
the introduction, all segments in r{n,k) can be traversed by a single 
curve of comparable total length. 

The family r(n, k) is the union of skeletons of rectangular boxes, 
where we define the skeleton of a box is 

d 

Sk(/i X ■ ■ ■ X Id) = dli X ■ ■ ■ X dlj^i X Lj x dlj+i x ■ ■ ■ x did- 
i=i 

Thus Sk((5) is the union of the edges — as opposed to vertices, faces, 
3-faces, etc. — of the box Q. With this notation, 

T{n,k)= [j Sk(g) U U Sk(/ix---x/,). 

Q€lC'i{n,k) h,...,Ia<^g{n,k) 

Note that T{n, k) is connected. We now estimate the total length of 
this set. 

Lemma 2.4 (The length of the r(n, k)). Assuming 26n < k < |n, 
(2.9) n\T{n, k)) < t/2V=[i+i°g(^"')l. 

Proof. By (EB and fl^ . 
n\T{n,k))< Yl ^'(Sk(Q))+ Yl ^'(Sk(/i X ■■■ X Jrf)) 

= rf2'^~V"[#/C'^(n,A;)] + d2''-^[i^g{n,k)Y-^ ^ |/| 

/ee(n,fe) 

which easily yields f l2.9l) . □ 

2.3. The Curve. Using r(n, k) as a building-block, we now explain 
the iterative construction of the full curve F. It depends upon a collec- 
tion of parameters {n^, kj}^^. The guiding principle is to replace each 
cube in JC^lnjjkj) by rescaled/translated copies of JC^^nj+i, kj+i) and 
r(nj+i, fcj_|_i). See Figure [2731 

To this end, we define a version Tqi^n, k) of r(n, k) adapted to any 
cube Q: 

TQ{n,k)=AQ{T{n, k)) 
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Figure 1. Each cube Q g K?{ni,ki) will be replaced 
by the affine image of }C'^{n2, k2). We also illustrate one 
of the many rectangle-skeletons in r(?7,i, ki). 

where Aq is the affine transformation that maps [0, 1)'^ to Q. Similarly, 
we inductively define 

/Co = {[0,1)'='} and /C, = U {Aq{Q') : Q' e K^nuh)] for / > 1. 

Thus K,i is the collection of cubes remaining after the l^^ iteration in 
the construction of V. Subsequent iterations will not modify V outside 
their union, 

Ki = VJ{Q:Qe fCi). 
We note that the cubes in /C/ have disjoint interiors, and that by (12. 7p . 

« < [#/C;_i] exp{fczci[l + log(ri)]} 

< exp{(fci + ■ ■ ■ + A;z)d[l + log(ri)]} 

We define 



(2.10) 



(2.11) r = Sk([0,l)'^) U U U TQ{nuki) U fl Ki. 

1=1 QeKi-i 



1=1 



Note that T is connected. The proof of Theorem 11.11 now reduces to the 
following two propositions, which show that 7i^(r) < oo and z^(r) > 
for a certain explicit choice of parameters. 

Proposition 2.5 (The length of F). Let 6 > and rii G Z 6e parame- 
ters so that 



(2.12) 



18d[6 + 6\og{6-^)] < log(3) 
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and ki := 36ni > 1 is an integer. IfT is the curve defined above with 
parameters Ui = lui and ki = Iki, then 

(2.13) n\T) < 3(^2V'^"^[''+''^°s(''~'^] 

Proof. By (2.7) we have 

(OO \ oo 

r\Ki] < J](3-"'e*'(i+'°'5(^")) =0. 
1=1 ' 1=1 

Hence by and (l2J0ll . 



n\T) < d2'^-^ + ci2^3"^''^+-+"'-^^ exp{dki[l + \og{5-^)]} 

1=1 QG/Ci_i 

oo 

<d2' 

1=1 ^ 
Inserting the values of our parameters and performing a few elementary 
manipulations, we find 



1 + J2 3-("^+-+"'-i) exp{ (A;i + ■ ■ • + ki)d[l + log(r i)] } 



'^^^(ro) < (i2'^~^(.^'^'^i^i^+^^°s(^ ^)] 



2 + 5^exp{-i/(/-l)log(3)ni} 



1=2 



which yields (12.131) with a few more manipulations. □ 

Proposition 2.6 (The measure of F). Let 6 and {ni,ki}'^^ be as in 
Proposition 12.51 Then 

(2.14) Kr)>exp|-^^--^|. 

Proof. By the dominated convergence theorem, 

z/(r) > lim z/(u{Q : Q G ICi}) > lim u(u {Q : Q e ICi}). 

(In fact, since doubling measures cannot charge straight hues, equality 
actually holds above, but we will not need this.) Since the cubes in )Ci 
have disjoint interiors, (2.5) and induction give us 

Qe/c,_i j=i 

Inserting the values of our parameters and performing a few elementary 
manipulations, we conclude that 

uiT) > exp|rff^log(l - Z^)\ > exp|-d zA > expj-^^} 

1=1 i,k=l ^ 
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where Z := exp{— 2(5^ni}. That proves (2.14). □ 

In closing, we note that the curve F can be made to capture an 
arbitrarily large proportion of the z/-mass of the unit cube; one merely 
chooses the parameter n\ large (with b fixed). 
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